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Abstract 

The classical Szego theorems study the asymptotic behaviom' of the 
determinants of the finite sections P„r(a)P„ of Toeplitz operators, i.e., of 
operators which have constant entries along each diagonal. We generalize 
these results to operators which have almost periodic functions on their 
diagonals. 

1 Introduction 

This paper deals mainly with operators which are constituted by Laurent or 
Toeplitz operators and by band-dominated operators. So we start with intro- 
ducing some notations and with recalling some facts about Toeplitz and band- 
dominated operators and their finite sections. 

Spaces and projections. Given a non-empty subset I of the set 1 of the 

integers, let /^(I) stand for the Hilbert space of all sequences [xn)n&L of complex 
numbers with ^„gj < oo. We identify /^(I) with a closed subspace of /^(Z) 
in the natural way, and we write P\ for the orthogonal projection from /^(Z) onto 

The set of the non-negative integers will be denoted by Z"*", and we write P 
in place of and Q in place of the complementary projection I — P. Thus, 
Q = Pz- where Z~ refers to the set of all negative integers. 

Further, for each positive integer n, set 

Pn '■= P{0,l,...,n-1} and Rn '■= P{-n,-n+l,...,n-l}- 

The projections Rn converge strongly to the identity operator on /^(Z), and 
the projections P„ converge strongly to the identity operator on /^(Z+) when 
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considered as acting on /^(Z"*") and to the projection P when considered as acting 
on /2(Z). 

The C*-algebra of all bounded linear operators on a Hilbert space H will be 
denoted by L{H). 

Functions and operators. Let a E L°°(T), the C*-algebra of all essentially 
bounded measurable functions on the complex unit circle T, and let 

a,- := — / a{e'')e-'^'dt. 
27r Jo 

refer to the jth Fourier coefficient of a. Then the operator on /^(Z) given by 
the matrix representation {ai_j)ij^i with respect to the standard basis of /^(Z) 
induces a bounded linear operator L{a) on /^(Z), the so-called Laurent operator 
with generating function a. The operator T(a) := PL{a)P acting on /^(Z"^) is 
called the Toeplitz operator with generating function a. 

Laurent operators are distinguished by their shift invariance. For A; G Z, 
define the shift operator 

Uk : /^(Z) /^(Z), ^ {yn) with y„ = Xn-k- 

Then A G L(/^(Z)) is a Laurent operator if and only if U-kAUk = A for each 
G Z. 

Further, each function h G the C*-algebra of all bounded sequences on 

Z, induces a multiplication operator 

al : /^(Z) /^(Z), (anXn). 

Let X be a C*-subalgebra of L°°(T) and y be a shift invariant C*-subalgebra 
of /°°(Z). The latter means that f/_fca G F whenever a E Y (here we allow the 
operators U^k to act on L°°(Z) in the obvious way). We let Ax,y{'^) stand for the 
smallest closed C*-subalgebra of L(Z^(Z)) which contains all Laurent operators 
L{a) with a E X and all multiplication operators bl with b E Y. Similarly, we 
write vAx, y(Z+) for the smallest closed C*-subalgebra of L{P{Z'^)) which contains 
all Toeplitz operators T(a) with a E X and all operators PbP with b E Y. So 
A L'»(T),c(Z) is the C*-algebra of all Laurent operators, which is *-isomorphic 
to the algebra L°°(T), and ^l°°(t),c(Z^) is the smallest closed subalgebra of 
L(/^(Z'^)) which contains all bounded Toeplitz operators. 

Of particular interest are the algebra X = C{T) of the continuous functions 
on T and the algebra Y = AP{7j) of the almost periodic functions. A function 
a E /°°(Z) is called almost periodic if the set of all multiplication operators U-kaUk 
with A; G Z is relatively compact in the norm topology of L(/^(Z)) or, equivalently, 
in the norm topology of /°°(Z). 

The operators in Ac{t),i°^('£){'^) are usually referred to as hand- dominated 
operators, and the operators in Ac{t),y{'^) are called hand- dominated operators 
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with coefficients in Y. To operators in Ac{j),i^{z)i'^^), we also refer as band- 
dominated operators over Z^. The reason for the notion band- dominated is that 
continuous functions on T can be uniformly approximated by trigonometric poly- 
nomials, hence, operators in Ac{t),i°°(z) can be approximated by band operators 
in the norm of L(Z^(Z)). We will usually write AyC^) and Ay{'^~^) in place of 
Ac(t),y{'^) and Ac{t),y{'^'^), respectively, which is consistent with the notations 
in [^1^. It is easy to see that PAP e ^y(Z+) whenever A G ^y(Z). 



Szego theorems for Toeplitz matrices. There are several ways to express 
the so-called first Szego limit theorem, and there are several kinds of hypotheses 
under which the theorem holds. A version which is convenient for us is via 
stability of the finite sections method. The nth finite section of the operator A 
is the operator PnAPn- Unless otherwise stated, we will consider this operator as 
acting on imP„. Thus, PnAPn can be represented by an n x n matrix. Instead 
of PnT{a)Pn we will also write T„(a). 

The sequence (P„y4P„)„,gN of the finite sections of an operator A acting on 
/^(Z"*") is said to be stable if the matrices PnAPn are invertible for sufficiently 
large n and if the norms of their inverses are uniformly bounded. 

Theorem 1.1 (First Szego limit theorem) Let a G L°°{T) and suppose that 
the finite sections sequence (Tn{a))n^n is stable. Then T(a) is invertible and 

det T„.(a) 

lim -T—Tf — = G[a] (1) 
n^oo det In-iyd) 

where 

G[a] := l/(PiT(a)-iPi) 
and, of course, PiT{a)^^Pi stands for the 00th entry ofT{a)~^. 

If a G L°°(T) is real- valued and T{a) is invertible, then the (compact) essential 
range of a is contained in the open interval (0, oo) by the Hartman-Wintner 
theorem (see 2.36 in ^2] or Theorem 1.27 in ^H])- Thus, the function a has a 
real- valued logarithm log a G L°°(T), and it is not hard to show that 

G[a] = exp (J- ^ (loga)(e'*) dt^ = exp(loga)o. (2) 

Szego 110] proved (H)) under the assumptions that a G L^{T), a> and log a G 
L^(T). The following theorems provide statements about the eigenvalue distribu- 
tion of Toeplitz matrices. One has to distinguish between real-valued generating 
functions a, in which case the function / has to be merely continuous, whereas 
in case of arbitrary bounded functions a, one needs holomorphy of /. 

They can be derived from Szego's first limit theorem (compare the proofs of 
Theorems 5.9 and 5.10 in P2])- Although this derivation is not without effort. 
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they are also referred to as First Szego limit theorems. In the present paper we 
will call them the distributive versions of Theorem II. 1[ 

For each n x n-matrix 5, let Xi{B) with i = 1, . . . , n refer to the eigenvalues 
of B. The order of enumeration is not of importance. 

Theorem 1.2 (First Szego limit theorem, distributive version I) 

Let a G L°°(T) be a real-valued function, and let g be any continuous function on 
the convex hull of the essential range of a. Then 

g(A.(r,.(a)) + ,,,+g(A„(r„(«)) ^ i_ 

Theorem 1.3 (First Szego limit theorem, distributive version II) 

Let a be an arbitrary function in L°°(T), and let g be analytic on an open neigh- 
borhood of the convex hull of the essential range of a. Then Q holds again. 

It is one thing to settle the convergence (P) and another one to describe the precise 
asymptotic behaviour of the determinants detT„(a). The latter is the contents 
of the so-called strong Szego limit theorem, proved by Szego [IJ for positive 
generating functions with Holder continuous derivative. In the formulation below, 
there occurs an algebra, W'^'^ fl b1^2'^^'^, of continuous functions on T which is 
defined in [121, 10.21. 

Theorem 1.4 (Strong Szego limit theorem) Let a G Vr^'*^ n i?2^2^^^ have 
no zeros on T and winding number with respect to the origin. Then 

detTn{a) 

1™ r^i.il = (4) 
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G[a 
where 

oo 

E[a] = exp^fc(loga)fc (loga)_fc. (5) 
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We will not go into the long and rich history of the Szego limit theorems here 
and refer to [T^ IT^ and to Chapter 2 of [211 instead. Let us only mention 
that E. Basor, G. Baxter, A. Bottcher, A. Devinatz, T. Ehrhardt, I. Gohberg, I. 
Feldman, I. I. Hirschman, M. Kac, M. G. Krein and H. Widom are among the 
main contributors and that ini[T7l[THl[inillIll21lll21llSllini mark some milestones 
in this field. 



About this paper. This paper is devoted to generalizations of the classical 
Szego limit theorems to several classes of operators with variable coefficients 
(whereas Toeplitz and Laurent operators are considered as operators with con- 
stant coefficients). Particular attention is paid to operators with almost periodic 
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coefficients for which we will obtain the most satisfying generalizations of Theo- 
rems II. 11 - 11.31 These results will be discussed in Sections El and |3] below. On the 
other hand, we have to report that the precise asymptotic behaviour of the deter- 
minants of an operator with almost periodic diagonals still remains mysterious 
for us. Thus, the question of a possible generalization of the strong Szego limit 
theorem is still open (although Torsten Ehrhardt's wonderful paper seems to 
offer a comfortable way to attack this problem). 

We prepare our discussion in Section 2 by recalling some facts about algebras 
generated by sequences of finite sections and about band-dominated operators 
and their finite sections. The results cited in this section can be found in I36j . 
The concluding fifth section is devoted to some applications of our general Szego 
limit theorems. 

The asymptotic behaviour of the determinants of a sequence of finite sections 
can and should be considered in two different settings: for operators acting on the 
two-sided infinite sequences (with the Laurent operators as an example) and for 
operators on one-sided infinite sequences (for instance, the Toeplitz operators). 
In order to make our results comparable with the classical Szego theorems, we 
will focus our attention on operators on /^(Z"*"). But many of the presented results 
have their counterparts in the world of operators on two-sided sequences. 



2 Preliminaries 

2.1 Algebras related with finite sections 

Let V := (-Pn)nGN where the projections P„ are defined as in the introduction. 
Write J-^ for the set of all sequences (An) of operators An : imP„ — imP„ for 
which the strong limits 

s-lim AnPn and s-lim A*^Pn 

exist, and Q for the subset of JF^ consisting of all sequences (G^) with ||Gn|| 0. 
Provided with the operations 

{An) + {Bn):={An + Bn), A(A„) := (AA„), (A„) (Pn) := (AnPn), (6) 

the involution {An)* := (A*) and with the norm 

||(v4„)|| := sup||A„||, 

the set JF^ becomes a C*-algebra, and ^ is a closed ideal of JF^. We will often 
use boldface letters to refer to elements of JF^. For A := (A„) G JF'^, we denote 
the strong limit s-lim /1„P„ by W{K). Thus, is a *-homomorphism from JF^ 
onto L(/2(Z+)). 
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A sequence (An) G J-"^ is called stable if the operators An : imP„ — > imP„ are 
invertible for sufficiently large n and if the norms of their inverses are uniformly 
bounded. The following simple result is the basis for the algebraization of several 
problems from numerical analysis. 

Proposition 2.1 (Kozak) A sequence A G J-'^ is stable if and only if the coset 
A + Q is invertible in the quotient algebra J-'^ /Q . 

The spectrum of the coset A + ^ in T'^ jQ will be denoted by Ojrr jg (A + ^) or 
simply by (t(A + ^). It is also called the stability spectrum of the sequence A and 
will occur in the formulation of several results below. Here we only mention the 
following fact. 

Proposition 2.2 Let A = E J^'^ . Then 

c^L(z2(z+)) {W{A)) C a^v/g (A + g), 
and for each open neighborhood U of ajrv/g (A + Q) one has 

(^L(imPr,) {An) ^ U 

for all sufficiently large n. 

The proof of the first assertion is a consequence of Polski's theorem (Theorem 
1.4 in j22j), and the second one follows easily from the inclusion 

lim sup (T{An) C a^/g {A + g) (7) 

stated in Theorem 3.19 in j22], where lim sup is the set-theoretical limes superior. 
Indeed, suppose there are an open neighborhood U of Ojrv jg (A + a strongly 
monotonically increasing sequence ?7 : N ^ N, and points A„ G (T(y4^(„)) with An ^ 
\J . Since is a bounded sequence, the sequence (A„) is bounded, too. Hence, 
it possesses a partial limit A* which belongs to limsup(7(y4„) (by definition) but 
not to U (since \J is open). This contradicts ((Tj). ■ 

It what follows we will have to consider several subalgebras of T'^ . For X and Y 
as in the introduction, let iSx,y(Zi+) stand for the smallest closed C*-subalgebra 
of which contains all sequences iPnAPn) of finite sections of operators A G 
Ax,y{'^'^)- Further we will often write iSy(Z"'") in place of Sc{t),y{'^~^)- 

2.2 Band- dominated operators, their Fredholmness and 
finite sections 

Here is a summary of the results from jSJ needed in what follows. A compre- 
hensive treatment of this topic is in jSH]; see also the references mentioned there. 
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Predholmness of band-dominated operators. An operator A on a Hilbert 
space H is called Fredliolm if both its kernel kerA := {x & H : Ax = 0} and 
its cokernel cokerA := H/{AH) are finite dimensional linear spaces. There is a 
Fredholm criterion for a general band-dominated operator A which expresses the 
Fredholm property in terms of the limit operators of A. To state this result, we 
will need a few notations. 

Let Ti. stand for the set of all sequences h : N ^ 7j which tend to infinity in 
the sense that given C > 0, there is an uq such that \h{n) \ > C for all n > uq. An 
operator Ah G L{P{Z)) is called the limit operator of A G L(/^(Z)) with respect 
to the sequence /i G if U_h{n)AUh{n) tends *-strongly to Ah as n oo. (By 
definition, a sequence of operators converges *-strongly to A ii An ^ A and 
A* — > A* strongly.) Notice that every operator can possess at most one limit 
operator with respect to a given sequence h E Ti. The set aop{A) of all limit 
operators of a given operator A is the operator spectrum of A. 

We write for the set of all operators A G LipiT^)) which own the 

following compactness property: Every sequence h E Ti. possesses a subsequence 
g for which the limit operator Ag exists. Thus, operators in L*(/^(Z)) possess, in 
a sense, many limit operators. They are also called operators with rich operator 
spectrum (therefore the notation). 

Proposition 2.3 (a) L\P{Z)) is a C*-subalgebra ofL{p{Z)). 
(b) ^L^(T),^oo(2)(Z)CL«(/2(Z)). 

Assertion (a) is Proposition 1.2.6 (a) in jSSl- Since L*(Z^(Z)) is a closed algebra, 
assertion (6) will follow once it has been shown that all bounded Laurent operators 
and all bounded multiplication operators belong to L*(/^(Z)). The first inclusion 
is evident due to the shift invariance of Laurent operators, and the second one is 
Theorem 2.L16 in ■ 

It is not hard to see that every limit operator of a compact operator is and 
that every limit operator of a Fredholm operator is invertible. A basic result of 
PT] (see also Theorems 2.2.1 and 2.5.7 in (221) claims that the operator spectrum 
of a band- dominated operator is rich enough in order to guarantee the reverse 
implications. 

Theorem 2.4 Let A G LipiZ)) be a band- dominated operator. Then the opera- 
tor A is Fredholm if and only if each of its limit operators is invertible and if the 
norms of their inverses are uniformly bounded. If A is a band operator, then A 
is Fredholm if and only if each of its limit operators is invertible. 

An analogous result holds for band-dominated operators on Z"*" in which case one 
has to take into account all limit operators with respect to sequences h tending 
to +00. (Simply apply Theorem 12.41 to the operator PAP + Q, now acting on 
all of Z.) We let <J±{A) collect the set of all limit operators of A which are taken 
with respect to a sequence tending to ±oo. 
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Finite sections of band-dominated operators. One way to attack stability 
problems is based on the following observation. Associate to the sequence A = 
(An) e J-'^ the block diagonal operator 

Op(A):=diag(Ai, ^2, A3, ...) (8) 

considered as acting on /^(Z"*"). It is easy to check that the sequence A is stable if 
and only if the associated operator Op (A) is Fredholm. In general, this stability 
criterion seems to be of less use. But if one starts with the sequence A = (P„AP„) 
of the finite sections method of a band-dominated operator A, then one ends up 
with a band-dominated operator Op (A) on /^(Z"*"), and Theorem 12.41 applies 
to study the Fredholmness of Op (A). Basically, one has to compute the limit 
operators of Op (A), which leads to the following result (which is Theorem 3 in 
[S2])- See also Chapter 6 in [^3] and the detailed account on the finite sections 
method of band-dominated operators given in [3^] • 

Theorem 2.5 Let A G L(/^(Z)) be a band- dominated operator. Then the finite 
sections method {RnARn)n>i is stable if and only if the operator A, all operators 

QAhQ + P with Ah e (r+{A) 

and all operators 

PAhP + Q with AhEa^iA) 

are invertible on and if the norms of their inverses are uniformly hounded. 

The condition of the uniform boundedness of the inverses is redundant if A is a 
band operator. 

If now A is a band-dominated operator on Z^(Z+), then PAP + Q is a band- 
dominated operator on /^(Z). Moreover, the finite sections sequence (^PnAPy^^ is 
stable if and only if the finite sections sequence {Rn{PAP+Q)Rn) is stable. Spec- 
ifying Theorem 12.51 to the case of band operators on /^(Z"*") we get the following 
result, where J refers to the unitary operator 

and where we define cr^{A) as cr^{PAP + Q). 

Theorem 2.6 Let A G L{P{1j^)) be a band- dominated operator. Then the fi- 
nite sections method (P„AP„)„>i is stable if and only if the operator A and all 
operators 

J QAhQ J with Ah G a+{A) 

are invertible on /^(Z'^) and if the norms of their inverses are uniformly bounded. 
The condition of the uniform boundedness of the inverses is redundant if A is a 
band operator. 
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There are generalizations of Theorems 12.51 and 12.61 which can be verified in the 
same vein as their predecessors. We mention the resuh for the finite sections 
(PnAPn) only. 

Theorem 2.7 Let A G L{p{lj^)) he a hand- dominated operator, and let rj : 
N — s> N 6e a strongly monotonically increasing sequence. Then the sequence 
{Pj^(^n)APrj(n))n>i is Stable if and only if the operator A and all operators JQA^QJ 
where A^ is a limit operator of A with respect to a subsequence h ofrj are invertihle 
on and if the norms of their inverses are uniformly hounded. The condition 

of the uniform boundedness of the inverses is redundant if A is a hand operator. 

Thus, instead of taking all limit operators of A with respect to monotonically in- 
creasing sequences h, one has to consider only those with respect to subsequences 
of r]. 

Corollary 2.8 Let A G L{p{7j^)) he a hand- dominated operator, and let h : N — >■ 
N he a strongly monotonically increasing sequence for which the limit operator Ah 
exists. Then the sequence {Ph{n)APh{n))n>i is stable if and only if the operators 
A and JQAhQJ are invertible. 

2.3 Band- dominated operators with almost periodic coef- 
ficients 

Here we collect some basic facts from [31] which show that the conclusion of 
Corollary 12.81 can be essentially simplified if the sequence h is chosen appropri- 
ately. These results will only be needed in Subsection 15.11 (after Theorem 15. 4j) 
below. 

It is one peculiarity of band-dominated operators A G AapC^) that there is 
a strongly monotonically increasing sequence h : N N such that 

\\U_h{rr)AUhin) " ^|| ^ aS 72 ^ OO. (9) 

Thus, A is its own limit operator with respect to h, and it is a limit operator in 
the sense of norm convergence. We shall prove this fact in Section in a more 
general context. Each sequence h with the properties mentioned above is called 
a distinguished sequence for A. If /i is a distinguished sequence for A, then we 
call {Ph{n)P AP Ph{n)) the associated distinguished finite sections method for PAP 
and {Rh{n)ARh{n)) the associated distinguished finite sections method for A. 

Theorem 2.9 Let A G Aap{'^) and let h he a distinguished sequence for A. 
Then the sequence {Ph(^n)P AP Ph{n)) is stable if and only if the operators PAP 
and JQAQJ are invertihle. 

Of course, this follows immediately from Corollary 12.81 But there is also an 
elementary proof based on Q which mimics the proof of the stability of the 



9 



finite sections method for invertible Toeplitz operators witli continuous generating 
function (see ^0], Theorem 4.102 in [21] and Section 1.4.2 in [22] for the proof in 
the Toephtz setting and [SI] for band-dominated operators with almost periodic 
coefficients). 

It is not always easy to find a distinguished sequence for a given operator in 
AapC^)- But sometimes it is, and here are two examples taken from 



Example 2.10 (Multiplication operators) For each real number a G [0, 1), 
the function 

a : Z ^ C, e^™" (10) 

is almost periodic. Indeed, for every integer k, U^kO-Uk is the operator of multi- 
plication by the function at with ak{n) = a{n + k) = e^™'^a(n), i.e., 

U^uaUk = e'™'a. (11) 

Let {U_k{n)0'Uk{n)) by any sequence in {U-kaUk : k G Z}. Due to the compactness 
of T, there are a subsequence (e'^'^^°'''^"'^^'^^)r>i of (e^'^*°'^''"^)„>i and a real number 
j3 such that 

^2niak(n(r)) _^ ^2nip aS r ^ CX). 

Thus, the functions ak{n{r)) = e^'^*"'^("'^^))a converge in the norm of /°°(Z) to e^'^^^a, 
whence the almost periodicity of a. Thus, every function as in (fTIHl belongs to 
APiTj). Conversely, AP{Z) is the closure in /°°(Z) of the span of all functions of 
the form (fTU]) with a G [0, 1) {^^, Theorems 1.9 - 1.11 and Theorem 1.27). 
For the operator spectrum of the operator al one finds 



{e^^^i/i a : I = 1, 2, . . . , q} if a = 2p/q G 
{e** a : t G M} if a ^ Q, 



Here, p and q are relatively prime integers with g > 0. Indeed, the inclusion C 
follows immediately from (fTT|) . The reverse inclusion is evident in case a G Q. If 
a ^ Q, then it follows from a theorem by Kronecker which states that the set of 
all numbers e^'^*"*^ with integer k lies dense in the unit circle T. 

Next we are looking for distinguished sequences for the operator of multipli- 
cation by the sequence E3 From ()11|1 we infer that a sequence h is distinguished 
for al if and only if 

lim e^"*"'*^") = 1 

n— »oo 

In case a = p/q G Q, the sequence a is g-periodic. Thus, h(n) := qn is a 
distinguished sequence for al. For non-rational a G (0, 1), expand a into its 
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continued fraction 



a = lim 



bi + 



bn-l + 



with uniquely determined positive integers 6j. Write this continued fraction as 
Pn/ln with positive and relatively prime integers Pn, Qn- These integers satisfy 
the recursions 



Pn = anPn-1 + Pn-2, Qn = Ctn^n-l + qn-2 

with pq = 0, Pi = 1, go = 1 and qi = ai, and one has for all n > 1 

Pn 



a — 



1 1 



(12) 



(13) 



Thus, 



whence 



\aqn -Pn\ < qn 



a 



Pn 

qn 



<-^o, 

qn 



Since moreover qi < q2 < ... due to the recursion p2|) . this shows that the 
sequence h{n) := g„ belongs to HA,n and that Ah = A, i.e. /i is a distinguished 
sequence for the operator al with a as in (jlUj) . ■ 

Example 2.11 (Almost Mathieu operators) These are the operators iJ^, a, e 
on /^(Z) given by 

{Ha,x,ex)n ■= Xn+i + Xn~i + Ax^ COS 27r(ria + 6*) 

with real parameters a, X and 6. Thus, Ha^\e is a band operator with almost 
periodic coefficients, and 



H, 



f/_i + Ui + aI 



with 



ain) = A cos 27T(na 



For a treatment of the spectral theory of almost Mathieu operators see [H] and the 
recently published papers [311301 where the long-standing Ten Martini problem is 
solved. 

As in Example I2.1UI one gets 



U.kHa^.Uk = f/-i + Ui + aki 
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with 



O'fc(^) = a{n + k) = Xcos27T{{n + k)a + 6) 

= X{cos2TT{na + 6) cos2TTka — sin27r{na + 6) sin27Tka). (14) 

We will only consider the non-periodic case, i.e., we let a G (0, 1) be irrational. As 
in the previous example, we write a as a continued fraction with nth approximant 
Vn/ln such that (fT^ holds. Then 

cos 2naqn = cos27r(ag„ — p„) = cos27rg„(a — Pn/ln) cosO = 1 

and, similarly, sin27rag„ 0. Further we infer from (fT^ that 

|(aq„ — a)(n)| < |A| |1 — cos27rag„| + |A| | sin7rag„|. 

Hence, a^^ — * a uniformly. Thus, h{n) := g„ defines a distinguished sequence for 
the Almost Mathieu operator Ha,x,e- Notice that this sequence depends on the 
parameter a only. ■ 

Theorem 12.91 implies the following. 

Corollary 2.12 Let A := Ha,x,e be an Almost Mathieu operator and h a distin- 
guished sequence for A. Then the following conditions are equivalent: 

(a) the distinguished finite sections method {Ph{n)PAPPh{n)) for PAP is stable; 

(b) the distinguished finite sections method {Rh(n)^Rh(n)) for A is stable; 

(c) the operators PAP and QAQ are invertible. 

If ^ = 0, then the Almost Mathieu operator A = Ha,x,o is flip invariant, i.e., 
JAJ = A. So we observe in this case that the third condition in Cor ollarv 12.121 
is equivalent to the invertibility of PAP alone. 

For a different numerical treatment of Almost Mathieu and other operators 
in irrational rotation algebras consult p!3] . 



3 The first Szego limit theorem 
3.1 Operators with rich spectrum 

Let A be an operator on /^(N) for which the finite sections sequence (^PnAP^^ is 
stable. Then the matrices PnAPn are invertible for n large enough, and it makes 
sense to consider the sequence 

detjPnAPn) 

^^det(P„_iAP„_0- ^ ^ 
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In case A = T(a) is an invertible Toeplitz operator with continuous generating 
function, the sequence (fT3j) converges, and its hmit is equal to 

G[a] := l/(PiT(a)-iPi) (16) 

by the first Szego hmit theorem ll.il For general A, one cannot expect convergence 
of ()15|1 as already the band operator 

^■■=^^^^{{1 2)' (? 2)' (1 O"") 

shows. In this case we denote by uj{A) the set of all partial limits of the sequence 
fll5|) . It turns out that this set can be described via limit operators in case A is an 
operator with rich operator spectrum for which the finite sections method is sta- 
ble. We prepare the precise statement of this result by the following proposition. 

Proposition 3.1 Let A E L*(Z^(Z+)) be an operator for which the finite sections 
sequence (PnAPn) is stable, and let Ah be a limit operator of A with respect to a 
sequence h tending to +00. Then the operator JQAhQJ is invertible on /^(Z+). 

For band-dominated operators A, this result has been already stated in Theorem 
12.61 In fact, it is the elementary of the two implications of the equivalence 
stated in that theorem. It is easy to see that this implication holds for arbitrary 
operators with rich spectrum (see also Proposition 1.2.10 in (Hni)- ■ 

The previous observation justifies to set (in analogy to (fT6|) ) 

G[Ah] := l/{Pi{JQAhQJr'Pi) (17) 

which has to be read as follows: Pi{JQAhQJ)^^Pi can be understood as an 
1 X 1-matrix, and we identify this matrix with its only entry, which is a complex 
number. The fact that this number cannot be zero is part of the assertion of the 
following theorem. 

Theorem 3.2 Let A E L^{P{Z'^)) be an operator for which the finite sections 
sequence (P„y4P„) is stable. Then Pi{JQAhQJ)^^Pi 7^ for all limit operators 
Ah of A, and 

uiA) = {G[Ah] : Ah E a^A)} (18) 
with G[Ah] defined by (F^ . 

Proof. First we show that Pi{J Q AhQ J)^^ Pi 7^ for every limit operator Ah 
of A. Let Ah be a limit operator of A. Equivalently, we have to show that the 
operator 

Pi := PiiJQAhQjy^Pi : imPi ^ imPi 
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is invertible. By Kozak's identity (Proposition 7.15 in ^2]) this happens if and 
only if the operator 

B2 := {P - Pi)JQAhQJ{P - Pi) : im (P - Pi) ^ im (P - Pi) 

invertible. We multiply the operator B2 from both sides by the flip operator J 
and take into account that J{P — Pi)J = {I — Ri)Q to obtain that B2 is invertible 
if and only if 

P3 := (/ - Ri)QAhQiI - Pi) : imQ(/ - Pi) ^ imQ(/ - Pi) 

is invertible. Since Ui{I — RijQU^i = Q, the invertibility of P3 is equivalent to 
the invertibility of the shifted operator 

P4 := UiBsU^i 

= Ui{I- Ri)QU.iUiAhU^iUiQ{I - Ri)U-i 
= QUiAhU^iQ : im g ^ im g. 

It is finally obvious that P4 is invertible if and only if the operator 

P5 := QUiAhU^iQ + P:l\Z)^ 

is invertible. Since UiAhU^i is also a limit operator of A (with respect to the 
sequence h'{n) := h{n) — 1), the invertibility of P5 follows from the stability of 
the finite section method [PnAPn) and from Proposition Kill This settles the 
first assertion of the theorem. 

For the second assertion, let n a positive integer and consider the operators 

: Z2(Z+) ^ /2(Z+), (xo, xi, ...) ^ (x„_i, x„_2, xo, 0, 0, ...). (19) 

If the finite sections method (P^AP^) is stable, then the operators WnAWn, 
considered as acting on imPV„ = imP„, are invertible for large n, and 

det(P^-iAP„_i) ^ det{Wn-iAWn-i) ^. 
det(P„AP„) detiWr^AWn) 

By Cramer's rule, equals the first component of the solution x'-"^ to the equa- 
tion 

WnAWnX^^^ = {1, 0, 0,...,0f. 

Let now a G uj{A), and let : N ^ N be a sequence tending to infinity such that 
= lim Since A has a rich operator spectrum, there is a subsequence g 
of h such that the limit operator 

Ag = s-limf/_g(„)Af/g(„) G L{l^{Z)) 
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exists. Then also the strong hmit on /^(N) 

S-hm JU_g^^n)Pg(n)APg{n)Ug{n)J 

= S-\im J{U_g^^n)Pg{n)Ug{n)) (f^-g{n)^f^g{n)) {U -g{n)Pg(n)U g(n)) J 

exists and is equal to JQAgQJ. Since JU^nPn = Wn and PnUnJ = Wn, this 
shows that the strong limit s-\imWg(^n)AWg(^n) exists and that this limit is equal 
to JQAgQJ e L{P(N)). So one can consider (Wg(n)^W^g{n))neN as a stable and 
convergent approximation sequence for the operator JQAgQJ. In particular, the 
solutions x'-"-* to the equation 

Wg^n)AWg^n)X^^^ = (1, 0, 0, ... , 0)^ (20) 

converge in the norm of l^(N) to the solution x to the equation 

JQAgQJx = (1, 0, 0, . . .f. (21) 

Thus, the first component Pg^n) of the solution x^""^ to equation (j20|) converges 
to the first component of the solution x to equation (j2H). Since the latter one is 
equal to 

P^x = P^{JQAgQjy'P^, 

we arrive at a = {Pi{JQAgQJ)~^Pi)~^ = G[Ag]. This settles the inclusion C in 
(I18|l . The reverse inclusion can be proved by similar arguments. ■ 

3.2 Operators in the Toeplitz algebra 

By Proposition l2.3l (b) . the assertion of Theorem 13 . 21 holds in particular for opera- 
tors in the algebra Al°° (t), i°° and, thus, for all band-dominated operators 
A G ^ioo(z)(Z~'~) and for all operators A in the Toeplitz algebra Al°°(j)^c{'^'^)- 
The statement for band-operators has been already proved in [32], Theorem 7.23, 
whereas the Toeplitz case was the subject of Section 7.2.3 in [22] • In the Toeplitz 
case, one can complete the assertion of Theorem 13.21 essentiallv. The point is the 
following observation. 

Proposition 3.3 Let A E AL°°(T),ci'^'^)- 

(a) Consider A as an operator on /^(Z) which acts as the zero operator on P over 
the negative integers. Then the sequence ([/_„A[/„)„gN converges * -strongly on 
P{Z). Its limit is a hounded Laurent operator, i.e., it is of the form L{a) with 
a e L°°(T). 

(b) The sequence (WnAWn)neN converges * -strongly on /^(Z"*"). Its limit is a 
bounded Toeplitz operator, i.e., it is of the form T{b) with b G L°°(T). 

Moreover, b{t) = a(t) := a{l/t) a.e. on T. 
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The function a is also called the symbol oi the operator A G Al°°(j)x{'^^)- We 
denote it by sa- 

For a proof of assertion (a), write T(a) as PL{a)P. Clearly, U-nL{a)Un = 
L{a), and one easily checks that U-nPUn —>■ I strongly. Thus, 

U^nT{a)Un — > L{a) as n oo. 

Assertion [b) follows from (a) since 

WnAWn = JQU^nAUnQJ. 

For another proof of (6) (and some facts around it) see Sections 4.3.3 and 7.2.3 
in |22|- ■ 

It follows from Proposition 13.31 that the only limit operator at +oo of A G 
A 

L°°(T),c(^''') is the Laurent operator L{sa)- Hence, the set uj{T{a)) is the sin- 
gleton {G[T(s^)]} in this case, whence the convergence of the sequence (fTSj) to 
this value. 

Corollary 3.4 Let A G AL°°{T),ci'^'^) operator for which the finite sections 

sequence (PnAPn) is stable. Then the sequence () j5|) converges, and its limit is 

G[TCii)] = ii{pm^A)r'Pi). 

Corollary 3.5 Let a G L°°{T) be such that the finite sections sequence {PnAP^) 
for the Toeplitz operator A = T{a) is stable. Then the sequence converges, 
and its limit is 

G[T{a)] = l/{P,{T{h)r^P,). 

In order to show that this corollary indeed reproduces the first Szego limit theo- 
rem ^3 we have to verify that 

PrT{aY^P^ = P,{T{a)Y^Pr. (22) 

Let C : /^(Z"*") — > /^(Z"*") denote the operator of conjugation (x„) i— > (x^) (which 
is linear over the field of the real numbers only). One easily checks that 

T(S) = CT{ayC for each function a G L~(T). 

Hence, T(a) is invertible if and only if T(a) is invertible, and if B is the inverse 
of T(a), then CB*C is the inverse of T(a). The 00th entries of B and CB*C 
coincide obviously, whence (j221)- ■ 

There are two obstacles for the application of Corollarv l3.5l The first one concerns 
the stability of the finite sections sequence {PnT{a)Pn) for which there is no 
general criterion known. But there are at least special classes of generating 
functions a G L°°(T) (e.g., piecewise continuous or piecewise quasicontinuous 
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functions) for which one knows that the finite sections sequence for the Toephtz 
operator T(a) is stable if and only the operator T(a) is invertible, and for which 
effective criteria for the invertibility of T(a) are available. Details can be found 
in Section IV. 3 in [21], Section 4.2 in |221 and Section 2.4 in jTHj for Toeplitz 
operators with piecewise continuous generating functions and in Chapter 7 in 
[T^ where a heavy machinery is developed to attack stability problems. 

The second point concerns the constant G[a\ = {PiT{a)~^Pi)~^ for which one 
wants to have an effective way of computation. Under suitable assumptions for 
the generating function a (e.g., belonging to the Wiener algebra or being locally 
sectorial) one can identify the number G[a\ with 1/ exp(loga)o with bo referring 
to the 0th Fourier coefficient of the function b (details can be found in Section 
5.4 of ^2]; for example). 

The latter observation offers a also way to determine the constant 
in some further instances. Recall that a function b G /°°(Z) is called slowly 
oscillating if the difference b{n + 1) — b{n) tends to zero as n — ^ ±oo. Let A e 
L{P{Z~^)) be a band-dominated operator with slowly oscillating coefficients. It is 
shown in [21] (see also Theorem 2.9 in [SH]) that the finite sections method for A is 
stable if and only if the operator A is invertible. Moreover, being band-dominated, 
the operator A has a rich operator spectrum by Proposition 12.31 (b). Thus, every 
invertible band-dominated operator A with slowly oscillating coefficients satisfies 
the assumptions of Theorem 13.21 

Moreover, in the case at hand, all limit operators of A are shift invariant 
(Proposition 2.4.1 in [23]); hence, all partial limits in u!{A) are of the form 
PiT{dh)~^Pi with a certain continuous function ah- If, moreover, A = ^a^V^ 
satisfies the Wiener condition ^ ||afe||oo < oo, then all functions ah belong to the 
Wiener algebra, and one has 

PiTid^yP, = P^Tia^r^Pi = l/exp(logaOo. 

4 Distributive versions of the first Szego limit 
theorem 

The goal of this section is to prove versions of Theorems 11.21 and II .31 for operators 
in Al°°{t), AP{z){'^'^) ■ For their formulation, we need some preparations. 

It will be convenient to put the proof into some algebraic framework which has 
been developed by Arveson, Bedos, and SeLegue [H |2l [3 |Hl ISZ] (see also Section 
7.2.1 in [22]) and which we are going to recall first. For the reader's convenience, 
we include the proofs. 
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4.1 The F0lner algebra 

For each operator A G L{P{Z~^)), let \A\ denote its absolute value, i.e., the non- 
negative square root of A* A. Let further tr refer to the canonical trace on the 
finite rank/trace class operators on /^(Z"^), and abbreviate the sequence (P„,) to 
V. Evidently, trP„ = n. 

Proposition 4.1 The set ^(V) of all operators A E L(/^(Z+)) with 

tl (\PnA-APJ) , , 

lim ^ = 23 

trP„ ^ ' 



n— >oo 



is a C* -subalgebra of L{p{Z^)). 

We refer to 'Bi'P) as the F0lner algebra associated with V. 

Proof. Recall that the set Xi := {A E L{P{Z+)) : tr (|A|) < oo} of the trace 
class operators is a two-sided (non-closed) ideal of L(/^(Z+)), that the mapping 
A I— s> tr (|/1|) defines a norm on A/i which makes this set to a Banach space, and 
that 

|tr(A)|<tr(|A|), (24) 

tr(|A + P|) <tr(|A|)+tr(|S|), (25) 

max {tr (|AC|), tr {\CA\)} < \\C\\ tr (|A|), (26) 

tr(|A|)=tr(|A*|) (27) 

for arbitrary operators A, B E Mi and C E L{p{7j^)). For details see |35j . 
Section VI.6. Let now A, B E ^{V). Then 

tr {\Pn{A + B)-{A + B)P,,\) < tr (|P„A - AP„|) + tr (|P„P - PP,,|) 

and 

tl {\Pn{AB)-{AB)P^\) = tl {\{PnA-APn)B + A{P^B-BPn)\) 

< \\B\\ tr (|P„A - AP„,|) + II All tr (|P„P - PP„|) 

by (j25|) and (|26|). which implies that A + B and AB are in ^(V) again. Further, 
if Am E diV) and Am A in the norm of L(/^(Z+)), then 

tr(|P„A-AP„|) < tl{\P^{A-Am)-iA-Am)Pn\)+tri\PnAm-AmPn\) 

< 2 tr P„ ||y4 — y4m|| + tr (|P„y4m — ^m-fnl)) 

which gives the closedness of ^{V) in L(/^(Z+)). The symmetry of ^{V) is a 
consequence of (j77|) . ■ 

Recall from Section 12.11 the definitions of the algebra JF^ and of the strong limit 
homomorphism W. Let S{^{V)) stand for the smallest closed subalgebra of 
J-"^ which contains all finite sections sequences (P^AP^) where A is in ^{V). 
The following result is the key to several generalizations of the first Szego limit 
theorem. 
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Theorem 4.2 Let A := (An) G >S(3^(P)). Then 



-tT{\An-PnW{A)P^\)^0 (28) 
n 

as n oo. 

Proof. By pHjl . the functionals 

L(imP„)^C, A„h^-tr(|AJ) 

n 

are uniformly bounded with respect to n (by the constant 1). Hence, it is sufficient 
to prove for sequences A in a dense subalgebra of S{^{V)). 

Every sequence in S{^(V)) can be approximated as closely as desired (with 
respect to the norm in JF^) by sequences of the form 

B:=J2lliPnB,,Pn) where 5,, G ^(P). 

j i 

Clearly, 

i j 

Thus, and by (j^ . it is sufficient to prove for sequences of the form B := 
YliiPnBiPn) where Bi e d(P), i-e., to verify that 

-tl{\PnB,PnB2Pn ■ ■ ■ Pn5fcP„ - P„Blfi2 • • • B^Pn]) ^ (29) 

n 



as n ^ oo. We prove ()29|) in case k = 2 from which the case of general k follows 
by induction. Assertion ()29p for k = 2 will follow as soon as we have shown that 

tr (iPnB.P^B^Pn - PnBiB^Pnl) 

< max{||P2||tr(|P„Pi-PiP„|), ||Pi|| tr (|P„P2 - ^aP^I)} 

for arbitrary operators Bi, B2 E L(/^(Z^)). This estimate is a consequence of 

tr {\PnBiPnB2Pn " PnBlB^Pn]) = tl {\PnBi{I - P„)P2Pn|) 

< \\B4tT{\{I-Pn)B2Pn\) 



and of 



tr(|(J-P„)P2Pn|) = tli\iI-Pn){B2Pn-PnB2)\) 
< \\I-Pn\\tli\PnB2-B2Pn\) 



where we used 
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From ()24|) and ()28|) we conclude that 

n 

Thus, if {wij)fj^Q refers to the matrix representation of W{A) with respect to 
the standard basis of /^(Z"*"), then (j28|l imphes 

/ Ai(A„) + . ■ ■ + A„(A„,) _ Woo + . . . + Wn-l,n~l 

\ n n 

as n ^ oo for every sequence A := G S{^(V)). 

Remark 4.3 It is evident that the notion of a F0lner algebra is not restricted 
to the context considered in this section. Indeed, for every sequence V = {Pn) 
of orthogonal projections of finite rank acting on a certain Hilbert space and 
tending strongly to the identity operator, there is an associated F0lner algebra. 
This observation allows one to derive distributive versions of the first Szego limit 
theorem also in the higher dimensional context, by employing exactly the same 
ideas which will be pointed out in the following sections. In this way, the results 
of 123 EH] can be both easily obtained and generalized. 




4.2 Operators and their diagonals 

A further utihzation of ^ and requires to examine the trace tr (P„iy (A)P„) 
which clearly depends on the main diagonal of the operator iy(A) only. In this 
section we show that the main diagonal of operators in Al°°{t), ap{'e){'^^) behaves 
quite well. 

Let A G L(/^(Z)) be an operator with matrix representation {aij)ij(zz with 
respect to the standard basis of /^(Z). Since 

\au\ = \\Pii}AP^i}\\ < \\Al 

the sequence {aii)i^z belongs to /°°(Z). Hence, it defines a multiplication operator 
on /^(Z) which we call the main diagonal of A and which we denote by D{A). 
Similarly, the main diagonal of an operator B G L(Z^(Z+)) is defined. It acts as 
a multiplication operator on /^(Z"*"), and we denote it also by D{B) (which will 
not rise confusion if one takes into account where A and B live). In each case, 
11^(^)11 <PII- 

Theorem 4.4 If A e A-(Tr), ap(z)(Z), then D{A) G AP{Z). 

Of course, then every diagonal which is parallel to the main diagonal is almost 
periodic, too. 

Proof. Since D : L(/^(Z)) /°°(Z) is a continuous linear mapping, and since 
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AP{7j) is a closed subalgebra of /°°(Z), it is sufficient to prove the assertion for 
the case when A is a finite product of Laurent operators with generating functions 
in L°°{T) and of operators of muhiphcation by almost periodic functions. Thus, 
we can assume that 

A = L{ai) hi L{a2) 62 • • • L{ak) bj 

with tti e L°°(T) and bi G AP{Z). Consider the diagonal D{A) and let /i : N ^ Z 
be an arbitrary sequence. We have to show that {U_h{n)D{A)Uh(n))neN has a norm 
convergent subsequence. Since 

U_h{n)DiA)Uh(n) = D{U_h{n)AUhin)) 

it is sufficient to show that {U_h{n)AUh{n))neN has a convergent subsequence. Now 
one has 

U-h{n)AUh{n) 

= L{ai) {U-h(n)blUh(n)) L{a2) {U_h{n)b2Uh{n)) ■ ■ ■ L{ak) {U-h{n)bkUh{n))- 

Since bi is almost periodic, there is a subsequence hi of h such that the sequence 
{U^hi{n)biUh-i^(^n))neN couvergcs. Analogously, there is a subsequence /12 of hi such 
that the sequence {U^h2{n)b2Uh2{n))n&i converges. We proceed in this way. Af- 
ter k steps we arrive at a subsequence g of h for which each of the sequences 
{U^g(n)biUg(^n))nm and, thus, the sequence (f/_g(„)Af/g(„))„6N converges. ■ 

Let Co(Z+) stand for the set of all sequences a : Z"*" C with a{n) ^ as 
n 00, and write AP{Z^) for the set of all functions PaP where a G AP{Z), 
considered as functions on Z^. Evidently, both co(Z,"'") and AP{'L'^) are closed 
subalgebras of /°°(Z+). 

Theorem 4.5 If A G ^loo(t), ap(z)(Z+), then D{A) G AP{Z+) +co(Z+). 

Proof. As is the proof of the previous theorem, it is sufficient to verify the 
assertion for operators of the form 

A = T{ai)biT{a2)b2 ...T{ak)bkl 

= PL{ai)PbiPL{a2)Pb2 . . . PL{ak)PbkP 

with Oj G L°°(T) and bi G AP{Z~^). We replace all inner projections P hj I — Q 
and factor out to get 

A = PBP + R where B G ^l-(t), ap(z)(Z^) (31) 

and where i? is a finite sum, with each item in this sum being a product of Laurent 
operators, multiplication operators, projections P and at least one projection 
Q. Evidently, the projections P and Q have a rich operator spectrum, and 
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^+{Q) = {0}- Since the set L*(/^(Z)) forms an algebra we conclude that the 
operator R has a rich operator spectrum, too, and the algebraic properties of 
limit operators stated in Proposition 1.2.2 in jHHj yield that also (J+{R) = {0}. 

We claim that the main diagonal D{R) =: diag (r„„) of R is in co(Z^). Sup- 
pose it is not. Then there is a C > and a strongly monotonically increasing 
sequence /i : N ^ N such that \rh{n)Mn)\ > C for all n G N. Since R G L^{f{Z)) 
there is a subsequence g oi h for which the limit operator Rg exists. Since h 
(thus, g) tends to +oo, one has Rg G cr+(-R), whence Rg = 0. This implies in 
particular that 

rg{n),g{n) = PlU ^g(n)RU g{n)Pl ^ 0, 

a contradiction. Thus, D{R) G co(Z+), and passing to the main diagonals in (jHTjl 
yields 

D{A) = PD{B)P + D{R) G AP(Z+) + co(Z+) 
due to Theorem 14.41 ■ 

Proposition 4.6 Each function a G AP{Ij^) + cq{'L'^) has a unique representa- 
tion in the form a = PfP + c where f G AP{'L) and c G Co(Z"'"). 

Proof. Let /i, /a G AP{Z) and ci, ca G co(Z+) be such that P/iP + ci = 
P/2P + C2. Then PfiP — Pf2P = C2 — Ci, i.e., C2 — Ci G Co(Z"'") is the restriction of 
an almost periodic function. We claim that this implies ci = C2 and, consequently, 
P/iP = P/2P. The latter identity further implies /i = /2 by Corollary 3.3 in 

m- 

To get the claim, let / G AP{Z) and c := PfP G co(Z+). Suppose that c ^ 0. 
Then there are an uq G Z"*" and a positive constant 6 with |c(rao)| = |/('t-o)| = ^• 
Let /i — *• +00 be a distinguished sequence for /. Then 

||/-f/-Mn)/lloo > |(/-f/-Mn)/)K)| 

= |/M-/(no + Mn))| 

= 1/(^^0) ~ c(no + ^ 5 as n — >• 00, 

which is in contradiction to the definition of a distinguished sequence. ■ 

Thus, for each operator A G ^l°°(t),ap(z)(^^)) there is a uniquely determined 
function / G AP{Z) such that - PfP G Co(Z+). We call this function the 

almost periodic part of the main diagonal of A and denote it by Dap{A). Note 
that Dap{PAP) = D{A) for each operator A G ^l°°(t),ap(z)(^)- 

4.3 The first Szego limit theorem 

We are now going to formulate a general version of the first Szego limit theorem 
which will imply all other versions of Szego limit theorems as particular instances. 
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This version is based on a fundamental property of every almost periodic function 
a, namely that the arithmetic means 

n-l 

(32) 



^ n— 1 

- Va(r) 



n 

r=0 



tend to some value M{a) called the mean value of a (see ^\,, Theorem 1.28 or 
Example (b) in Section (18.15)). 



Theorem 4.7 Let A = (A„) G SLo^(j)^AP{z)i^^) ■ Then 

lim >^Mn) + ..- + UAn) ^ M{D,JW{A))). (33) 

n— ►oo 72 

Proof. It is shown in Corollary 1 in |SZI and in Section 7.2.1 of |22] that the 
F0lner algebra '^{V) contains all Laurent operators and all band-dominated op- 
erators. Hence, Al°° (j)^ ap{X){'^'^) is a subalgebra of the F0lner algebra, and 
and (|24p imply 

-\ii{An-PnW{A)Pn)\ = - |tr (A^ - tr (P„W^( A)P„) I ^ 0. (34) 
n n 

Evidently, tr {An) = Xi{An) + . . . + A„(y4„), and it remains to show that 

-tr {PnW{A)Pn) ^ M{Dap{W{A))). (35) 
n 

Since A e SL^(j)^APiz){^'^), one has W{A) G ^l«=(t), ap(z)(Z"^)- Then, by 
Proposition 14.61 

1 1 1 / " n ^ 

-tT{PnW{A)Pn) = -tT{PnD{W{A))Pn) = - V ^.^(1^ (A)) (A;) + V c(fc) 



.k=l k=l 



with a certain function c G co(Z'''). Since - X]fc=i '^(^) 0; ^'^'^ what has 
been said before Theorem 14. 7| the convergence (j35p follows. ■ 

Note that it is exactly the mean value property of the almost periodic functions 
which allows us to prove the existence of the limit in (jHHj) . 

Remark 4.8 For Toeplitz operators, the block case is considered as being of 
particular interest. In order to see how the block case follows from Theorem 
14.71 we mention an obvious generalization of that theorem. Let 77 : N ^ N be a 
strongly monotonically increasing sequence. In place of the sequence A = (A„) G 
Sl°°{t), AP{T){'^'^) "we consider its subsequence (yl^(„)). Then the limit 

j.^ tr (^?7(n)) _ j.^ Ai(A^(n)) + . . . + A^(n)(A^(„)) 
n^oo tr (P^(„)) n^oo /^(n) 

exists and is equal to M{Dap{W{A))). The block case follows if one allows for 
(i-periodic coefficients only and if one chooses 77(71.) := dn. 
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5 Special cases 



5.1 Szego-type theorems 

Continuous functions of sequences. Here we are going to derive versions of 
Tlieorem 14 . 71 wliicli liold for functions of sequences in 5i:,oo(']p)^ ap(z)(^''')- Of course, 
they cannot yield anything which is substantially new since continuous functions 
of normal elements of this algebra belong to i5loo{t), ap{z)(^''') again. But they 
will bring us closer to the formulation of the classical Szego limit theorems. 

Theorem 5.1 Let A = be a normal sequence in Sloo(j^^j^p^'^-^['Z'^), and let 
g be any function which is continuous on a neighborhood in M of the stability 
spectrum cr(A + Q). Then 

hm 9{XMn)) + . . . + gjXniAr.)) ^ MiDMWim). (36) 

n— >oo n 

Proof. Let U he a neighborhood of a{A + ^) in M and g continuous on U. By 
Proposition 12.21 

a{An) C U and a{W{A)) C U, 

and An, and W{A) are normal. Thus, g{An) and g{W{A)) are well-defined via 
the continuous functional calculus for normal elements of a C*-algebra (Theorem 
6.2.7 in jS]). Without loss we can also assume that ajrv{A) C U such that g{A) 
is well-defined. Indeed, the spectrum of A in JF^ is the union of all spectra a{An) 
with the stability spectrum of A. Thus, there is a finitely supported sequence 
G such that the spectrum of (-Bn) = B := A -|- G lies in U. Since Bn = An for 
sufficiently large n and since Vr(B) = W{A), one can replace A by B without 
loss. Clearly, one also has Bn = fi'(^n) for sufficiently large n. 
Applying to the sequence g{A) yields 

XMAn)) + . . . + XnigjAn)) ^ ^^^^(^(A)))). (37) 

The continuous functional calculus for normal elements (or the Gelfand-Naimark 
theory for commutative C*-algebras) further tells us that 

a{g{An)) = giaiAn)) (38) 

for all n with a{An) C U. Thus, 

Xl{g{An)) + ... + \n{9{An)) = g{\l{An)) + ...+ g{\n{An)). (39) 

Finally one has 

W{g{A)) = g{W{A)). (40) 
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This equality is evident when g{X) = p(A, A) where p is a polynomial in two 
variables, in which case one has 

giWiA))=piWiA),WiAr), 

and it follows for general g since every compactly supported continuous function 
can be uniformly approximated by polynomials of the form A i— > p(A, A) due to 
the Stone- Weierstrafi theorem (Theorem IV. 10 in [SH])- The equalities (jSZj), (j^njl 
and pUj) imply the assertion. ■ 



Holomorphic functions of sequences. Next we will discuss a version for non- 
normal elements which has to be based on the holomorphic functional calculus. 
Recall that, for each element 6 of a Banach algebra B with identity e and for each 
function g which is holomorphic in a neighborhood U of (Jsib), the element g{b) 
is defined by 

g{b):=^ I giOiCe-byUC (41) 

where F is a smooth oriented Jordan curve inU \ erg (6) which surrounds (jQ{b). 
This definition is independent of the choice of F, and it settles a homomorphism 
from the algebra of the holomorphic functions on U into B which is continuous 
in the sense that if a sequence ((?„) converges to g uniformly on compact subsets 
of U, then g{b) = \im gn{b) in the norm of B. Moreover, 

= g{aisib)). (42) 

For details see [Sj, Section III. 3. 

Theorem 5.2 Let A = {An) be a sequence in Sl°°{t),ap{Z){'^'^) , CLf^d let g he any 
function which is holomorphic on a neighborhood U inC of the stability spectrum 
a{A + g). Then 

hm 9{XMn)) + ■ ■ ■ + 9{Xn{An)) ^ MiDMWim)- (43) 

Proof. The proof runs completely parallel to that of Theorem 15.11 As there one 
checks that all occurring terms as well as the sequence g{A) are well defined (the 
latter after modification by a finitely supported sequence if necessary). Thus, the 
analogue of p7jl holds. 

Further, the equality (021) implies the analogue of ()H8j) which, on its hand, 
yields the analogue of P^jl . Finally, the analogue of pUjl follows by apply- 
ing the (continuous and unital) homomorphism W to the contour integral ()41|) : 
approximate this integral by a sequence of Riemann sums r„(A) and use that 
W{rn{A))=rn{W{A)). m 

Another approach to this theorem employs Runge's approximation theorem f|2Uj. 



25 



Theorem 2 in Section III.l) in place of the holomorphic functional calculus. 
Runge's theorem yields approximations of g{b) by linear combinations of {Qe — 
b)~^ with simple poles Q in U \ cr{b). (Note that the Riemann sums for (j^T| also 
yield such approximations.) 

Finite sections sequences. Next we specify these results to finite sections 
sequences (P„y4P„) where A is a normal operator in ^l°°(t), ap(z)(^^)- 

Theorem 5.3 Let A be a normal operator in Al°°{t), ap(z){'^^) o-nd let g be any 
continuous function on the convex hull of the spectrum of A. Then 

a(A.(P„^P„)) + ... + a(A„(p„^p„)) ^ ,^(^),), ,44) 

n— »oo n 

Proof. The interesting new point is that g is merely assumed to be continuous 
on the convex hull / of the spectrum of the operator A. Of course, the operator 
g{A) is still well defined. Further one knows that all eigenvalues of PnAPn belong 
to /, too. This can be most easily seen by introducing the numerical range 

N{B) := {{Bx, x):xe = 1} 

of an operator B G L(/^(Z+)). It is well known that 

conv a{A) C clos N{A) 

for each operator A G and that equality holds in this inclusion if A is 

normal (see ^3] or Section 3.4.1 in j221)- Here, convM stands for the convex hull 
of the set M C C Consequently, for each normal operator A, 

a{PnAPn) C closA^(P„AP„) C closA^(A) = conva(A) 

where the second inclusion holds since each unit vector in im P„ is also a unit vec- 
tor in /^(Z"*"). Thus, g{PnAPn) is also well-defined. The inclusions a{PnAPn) C / 
holding for every n G N together with the property of being normal further imply 
that the stability spectrum of the finite sections sequence (PnAPn) is in J, too. ■ 

In a similar way, one derives the following special case of Theorem 15.21 

Theorem 5.4 Let A G AL°°{T),AP{z)i'^~^) o,nd A = (P„AP„). Further, let g 
be any function which is holomorphic on a neighborhood U in C of the stability 
spectrum cr(A -|- Q). Then 
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Let now A G Aap(z){'^'^) be a band-dominated operator with almost periodic 
coefficients. Then we can determine the stabihty spectrum of the finite sections 
sequence (PnAPn) by means of Theorem 12.61 If we pass from (PnAPn) to a 
subsequence {Ph{n)APh{n)) then the stabihty spectrum wiU decrease in accordance 
with Theorem 12.71 and, thus, the set of the holomorphic functions g for which 
fl45|) holds will become larger. The minimal possible stability spectrum (thus, 
the maximal set of holomorphic functions g for which holds) is obtained if 
we choose h as a. distinguished sequence of A. In this case, the stability spectrum 
of the sequence {Ph{n)APh(n)) is equal to 

a{PAP) U a{JQAQJ) 

by Theorem 12.91 



Operators in the Toeplitz algebra. Let now A be a normal operator in 
the Toeplitz algebra AL°°{j)xi'^^) let g be continuous. Then Dap{g{A)) 
coincides with the 0th Fourier coefficient g{sA)o of the function g{sA) where the 
symbol sa of A is defined after Proposition ESI This equality follows by a similar 
reasoning as in the proofs of Theorems 14 . 41 and 14 . 51 Since Dap{g{A)) is a constant 
function, one clearly has M{Dap{g{A))) = (7(5^)0- Thus, specifying Theorem 15.31 
to operators in the Toeplitz algebra yields the following version of Szego's first 
limit theorem which is due to SeLegue [SZI. 

Corollary 5.5 (SeLegue) Let A be a normal operator in Aloo(^j-^^£[Z^) and let 
g be any continuous function on the convex hull of the spectrum of A. Then 

y gjXljPnAPn)) + . ■ ■ + ^(A„(P^APO) ^ T f ( 

hm = g[sA)o = — / ^(^^(e )) dt. 







(46) 



In particular, if A = T(a) is a Toeplitz operator with a generating function 
a G L°°(T), then sa = o,- Thus, a further specification of Corollary 15.51 to the 
case of normal Toeplitz operators yields the following. 

Corollary 5.6 Let a G L°°{T) be such that the Toeplitz operator T{a) is normal, 
and let g be any continuous function on the convex hull of the essential range of 
a. Then 

^.^ ,(A.(T,.(a)) + ...+,(A„(r„M) ^ ^ . 

In this form, one finds the first Szego theorem in Theorem 5.10, for instance. 
Note that a Toeplitz operator T{a) is normal if and only if it is a complex linear 
combination of a self-adjoint Toeplitz operator and the identity and, thus, if and 
only if the essential range of a is contained in a line segment (the Brown-Halmos 
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theorem, see Section 3.3 in Thus, for Toephtz operators, there is no basic 
difference between the normal and the self-adjoint case. Note also that the finite 
sections PnT{a)Pn are normal for a normal Toeplitz operator. 

A final specification of Corollary 15.61 to self-adjoint Toeplitz operators yields 
precisely Theorem 11.21 Its holomorphic version Theorem 11.31 follows by a similar 
specification of Theorem 15.21 



Operators in algebras with unique tracial state. We finish this section 
with a few remarks on subalgebras B of the F0lner algebra which own a unique 
tracial state, i.e., a state r with t{AB) = t{BA) for each pair of operators 
A, B & B. Their importance for generalized Szego theorems rests on the following 
result. For its proof and all further facts cited here see [H Hj or Sections 7.2.1 
and 7.2.4 in |22]. 

Theorem 5.7 (Arveson, Bedos) Let B be a unital C* -subalgebra of the F0lner 
algebra ^{V). For every n>l, let pn be the state of B defined by 

Pn{A) := -ti (PnAPn), 
n 

and let Tin be the * -weak-closed convex hull of the set {p„, Pn+i, Pn+2, • • •}• Then 
Tloo ■= n„,>i7^„ is a non-empty set of tracial states ofB. 

Thus, if B has a unique tracial state r then the pn converge *-weakly to r. In 
particular, 

hm pMA)) = TigiA)) 

n— »oo 

for each self-adjoint operator A & B and each continuous function g. This implies 
easily the following version of the first Szego limit theorem. 

Theorem 5.8 (Arveson, Bedos) Let B be a unital C* -subalgebra of the F0lner 
algebra ^{V) which possesses a unique tracial state r. Let further A & B be a 
self-adjoint operator. Then, for every compactly supported continuous function 
^ : M ^ M, 

j.^ g{\l{PnAPn)) + . . . + g{K{PnAPn)) ^ ^^^^^^^ 
n^oo n 

Note that, for each self-adjoint operator A & B, the state r gives rise to a natural 
probability measure pA on M via 



gix)dpA{x) :=r(^(A)). (48) 

A particular example of a C*-subalgebra of the F0lner algebra with a unique 
tracial state is the irrational rotation algebra. The operators in this algebra 
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can be also considered as band-dominated operators with almost periodic coef- 
ficients. Thus, they are subject both to the Arveson-Bedos Theorem 15.81 and to 
our Theorem 15.31 This observation allows one to identify the tracial state r of 
the irrational rotation algebra as well as the measures associated with r by (PH|1 
via 

/■oo 

g{x) dfi^ix) = TigiA)) = M{D,M^)))^ 



which holds for each compactly supported continuous function g. 

5.2 Avram-Parter-type theorems 

The Avram-Parter theorem establishes a formula for the trace of 

g{P„T{a)PnT{a)Pn) with a G L°°(T) 

and is, thus, immediately related with products of finite sections sequences and 
with algebras generated by them. Indeed, we will see that this theorem can be 
considered as another simple special case of Theorem 14.71 For each n x ra-matrix 
B, let (Ji{B) with i = 1, . . . , n refer to the singular values of B, i.e., to the non- 
negative square roots of the eigenvalues of B*B. The order of enumeration is 
again not of importance. 

Let A = (An) E J-'^. Then the entries of the sequence B := (A*A)^/^ are the 
matrices S„ := and 



aj{An) = \j{Bn) for j = 1, 



n 



under suitable enumeration. Thus, application of Theorem 15.11 to the sequence 
B yields the following. 

Theorem 5.9 Let A = {An) he a sequence in S {t), ap{'&){'^'^) , o-nd let g he any 
function which is continuous on a neighhorhood in M of the stahility spectrum 
a(B + g) with B := {A*Ay/\ Then 

hm 9MAn)) + . . . + gMAn)) ^ MiDMWm))- (49) 

n^oo 77, 

Corollary 5.10 Let A := (P„AP„) with A G ^loo(t), ap(Z)(^''')) O'lT'd let g he any 
function which is continuous on a neighhorhood in M of the stahility spectrum 
a{B + Q) with B := (A*A)V2. Then 

hm 9MAn)) + . . . + gMAn)) ^ M{DMB))) (50) 

n— >oo n 



With B := {A* A) 



1/2 
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Further specification to the case of operators in the Toeplitz algebra yields the 
following version of SeLegue's result f Corollary 15. 5|) . 

Corollary 5.11 Let A := (P„AP„) with A G AL°°{T),ci'^'^) ' '^^'^ 9 ^''^V 
function which is continuous on a neighborhood in M of the stability spectrum 
ct(B + g) with B := (A*A)i/2_ j^/^g^ 

hm = g[sB)Q = — / 9{sB{e )) dt (51) 

With B := 

Finally, ii A = T{a) is a Toeplitz operator with generating function a G L°°{T), 
then 

= S(-yi*^)i/2 = (aa)^^^ = kl- 

Corollary 5.12 (Avram/Parter) Let A := {Pr,T{a)Pn) with a G L°°(T), and 
let g be any function which is continuous on a neighborhood in M of the stability 
spectrum cr(B + Q) with B := (A*A)^/^. Then 

g(.x.(A„)) + ...+aK(^..)) ^ j_ r\^^a(e"^\)dt. (52) 

n^oo n 27r Jq 

This result was established by Parter j2Hl for locally self-adjoint (= products of 
continuous and real-valued) generating functions a, and Avram [S] proved it for 
general L°°(T)-functions. The algebraic approach to the Avram/Parter theorem 
goes back to Bottcher and one of the authors (Section 5.6 in ^Hl)- There (Sec- 
tion 4.5) one also finds a short illustrated history of the Avram/Parter theorems 
which were aimed to explain Moler's phenomenon concerning the singular value 
distribution of Toeplitz matrices. 

We would also like to mention that Tyrtyshnikov [531 Hll was able to show 
that Corollarv 15 . 1 21 remains valid for arbitrary functions a G L^(T) (in which case 
the Toeplitz operator T(a) is no longer bounded and our techniques do not seem 
to apply). 

5.3 Bottcher-Otte-type theorems 

The continuous and holomorphic functional calculus can also be applied to the 
sequences considered in Theorem 14.21 and in ()30p. It seems that Bottcher and 
Otte were interested in results of that type for the first time. The following 
two corollaries to Theorem 14.21 follow by a straightforward application of the 
functional calculus as in Subsection 15.11 
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Corollary 5.13 Let A = be a normal sequence in S{^{V)), and let g be 

any function which is continuous on a neighborhood in M of the stability spectrum 
a{A + g). Then 

lim - (tr^?(AO - tr (P„^?(1^(A))P„)) = 0. (53) 

n— >oo fl 

Corollary 5.14 Let A = be a sequence in S{^(V)), and let g be any func- 
tion which is holomorphic on a neighborhood U in C of the stability spectrum 
a{A + g). Then ((H holds. 
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